# -*- coding: utf-8 -*-
# author yzs
# date 2019-01-01
#
# 冒泡排序
# Description
# 实现冒泡排序
# Input
# 输入的每一行表示一个元素为正整数的数组，所有值用空格隔开，第一个值为数值长度，其余为数组元素值
# Output
# 输出每一行为排序结果，用空格隔开，末尾不要空格
# Sample Input 1
# 13 24 3 56 34 3 78 12 29 49 84 51 9 100
# Sample Output 1
# 3 3 9 12 24 29 34 49 51 56 78 84 100


def bubble_sort(data, num):
    for i in range(num - 1):
        flag = False
        for j in range(num - i - 1):
            if data[j] > data[j + 1]:
                data[j], data[j + 1] = data[j + 1], data[j]
                flag = True
        if not flag:
            break
    print(" ".join(str(i) for i in data))


while True:
    try:
        data = list(map(int, input().strip().split()))
        num, data = data[0], data[1:data[0] + 1]
        bubble_sort(data, num)
    except EOFError:
        break
